Expected distance between terminal nucleotides of RNA secondary structures
نویسندگان
چکیده
منابع مشابه
Expected distance between terminal nucleotides of RNA secondary structures.
In "The ends of a large RNA molecule are necessarily close", Yoffe et al. (Nucleic Acids Res 39(1):292-299, 2011) used the programs RNAfold [resp. RNAsubopt] from Vienna RNA Package to calculate the distance between 5' and 3' ends of the minimum free energy secondary structure [resp. thermal equilibrium structures] of viral and random RNA sequences. Here, the 5'-3' distance is defined to be the...
متن کاملThe Expected Order of Saturated RNA Secondary Structures
Abstract Over the last 30 years the development of RNA secondary structure prediction algorithms have been guided and inspired by corresponding combinatorial studies where the RNA molecules are modeled as certain kind of planar graphs. The other way round, new algorithmic ideas gave rise to interesting combinatorial problems asking for a deeper understanding of the structures processed. One suc...
متن کاملA General Edit Distance between RNA Structures
Arc-annotated sequences are useful in representing the structural information of RNA sequences. In general, RNA secondary and tertiary structures can be represented as a set of nested arcs and a set of crossing arcs, respectively. Since RNA functions are largely determined by molecular confirmation and therefore secondary and tertiary structures, the comparison between RNA secondary and tertiar...
متن کاملComputing folding pathways between RNA secondary structures
Given an RNA sequence and two designated secondary structures A, B, we describe a new algorithm that computes a nearly optimal folding pathway from A to B. The algorithm, RNAtabupath, employs a tabu semi-greedy heuristic, known to be an effective search strategy in combinatorial optimization. Folding pathways, sometimes called routes or trajectories, are computed by RNAtabupath in a fraction of...
متن کاملRNA Secondary Structures
The central dogma of molecular biology states that the flow of information is from DNA, through RNA, to proteins. What this means is that DNA is the storage medium of genomic information, while proteins are the molecules with functional and structural rôles. In this view, RNA is mostly considered a ‘supporting actor’, being the medium used for transporting information from storage to where it i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Biology
سال: 2011
ISSN: 0303-6812,1432-1416
DOI: 10.1007/s00285-011-0467-8